1

More characterizations of triangulated graphs

Claude Benzaken, Yves Crama, Pierre Duchet, Peter L. Hammer, Frédéric Maffray
Journal:
Journal of Graph Theory
Year:
1990
Language:
english
File:
PDF, 420 KB
english, 1990
2

Even Pairs in Claw-Free Perfect Graphs

Cláudia Linhares Sales, Frédéric Maffray
Journal:
Journal of Combinatorial Theory, Series B
Year:
1998
Language:
english
File:
PDF, 424 KB
english, 1998
3

Linear recognition of pseudo-split graphs

Frédéric Maffray, Myriam Preissmann
Journal:
Discrete Applied Mathematics
Year:
1994
Language:
english
File:
PDF, 370 KB
english, 1994
7

Preperfect graphs

Peter L. Hammer, Frédéric Maffray
Journal:
Combinatorica
Year:
1993
Language:
english
File:
PDF, 612 KB
english, 1993
8

Optimizing weakly triangulated graphs

Ryan Hayward, Chính Hoàng, Frédéric Maffray
Journal:
Graphs and Combinatorics
Year:
1989
Language:
english
File:
PDF, 733 KB
english, 1989
9

Dominator Colorings in Some Classes of Graphs

Mustapha Chellali, Frédéric Maffray
Journal:
Graphs and Combinatorics
Year:
2012
Language:
english
File:
PDF, 188 KB
english, 2012
10

Characterizing path graphs by forbidden induced subgraphs

Benjamin Lévêque, Frédéric Maffray, Myriam Preissmann
Journal:
Journal of Graph Theory
Year:
2009
Language:
english
File:
PDF, 197 KB
english, 2009
11

On the structure of bull-free perfect graphs

Celina M. H. de Figueiredo, Frédéric Maffray, Oscar Porto
Journal:
Graphs and Combinatorics
Year:
1997
Language:
english
File:
PDF, 1.39 MB
english, 1997
12

Perfect graphs with noP5and noK5

Frédéric Maffray, Myriam Preissmann
Journal:
Graphs and Combinatorics
Year:
1994
Language:
english
File:
PDF, 310 KB
english, 1994
14

Antitwins in partitionable graphs

Frédéric Maffray
Journal:
Discrete Mathematics
Year:
1993
Language:
english
File:
PDF, 240 KB
english, 1993
16

-free line graphs

Fraser, Dallas J., Hamel, Angèle M., Hoàng, Chính T., Maffray, Frédéric
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 369 KB
english, 2017
17

Minimal non-neighborhood-perfect graphs

András Gyárfás, Dieter Kratsch, Jenö Lehel, Frederic Maffray
Journal:
Journal of Graph Theory
Year:
1996
Language:
english
File:
PDF, 738 KB
english, 1996
20

On b-perfect Chordal Graphs

Frédéric Maffray, Meriem Mechebbek
Journal:
Graphs and Combinatorics
Year:
2009
Language:
english
File:
PDF, 228 KB
english, 2009
21

Coloring perfect degenerate graphs

Hacène Aït Haddadène, Frédéric Maffray
Journal:
Discrete Mathematics
Year:
1997
Language:
english
File:
PDF, 257 KB
english, 1997
22

Optimizing weakly triangulated graphs

Ryan Hayward, Chính T. Hoàng, Frédéric Maffray
Journal:
Graphs and Combinatorics
Year:
1990
Language:
english
File:
PDF, 176 KB
english, 1990
23

On -colorings in regular graphs

Mostafa Blidia, Frédéric Maffray, Zoham Zemir
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 553 KB
english, 2009
24

On a list-coloring problem

Sylvain Gravier, Frédéric Maffray, Bojan Mohar
Journal:
Discrete Mathematics
Year:
2003
Language:
english
File:
PDF, 98 KB
english, 2003
25

Maximum directed cuts in digraphs with degree restriction

Jenö Lehel, Frédéric Maffray, Myriam Preissmann
Journal:
Journal of Graph Theory
Year:
2009
Language:
english
File:
PDF, 173 KB
english, 2009
27

Sequential colorings and perfect graphs

Frédéric Maffray, Myriam Preissmann
Journal:
Discrete Applied Mathematics
Year:
1999
Language:
english
File:
PDF, 625 KB
english, 1999
28

Square-Free Graphs with No Six-Vertex Induced Path

Karthick, T., Maffray, Frédéric
Journal:
SIAM Journal on Discrete Mathematics
Year:
2019
Language:
english
File:
PDF, 583 KB
english, 2019
29

Extremal perfect graphs for a bound on the domination number

Mostafa Blidia, Mustapha Chellali, Frédéric Maffray
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 163 KB
english, 2008
30

A class of perfectly contractile graphs

Frédéric Maffray, Nicolas Trotignon
Journal:
Journal of Combinatorial Theory, Series B
Year:
2006
Language:
english
File:
PDF, 244 KB
english, 2006
31

On dart-free perfectly contractile graphs

Cláudia Linhares Sales, Frédéric Maffray
Journal:
Theoretical Computer Science
Year:
2004
Language:
english
File:
PDF, 328 KB
english, 2004
32

Precoloring Extension of Co-Meyniel Graphs

Vincent Jost, Benjamin Lévêque, Frédéric Maffray
Journal:
Graphs and Combinatorics
Year:
2007
Language:
english
File:
PDF, 123 KB
english, 2007
33

The chromatic number of -free graphs

Esperet, Louis, Lemoine, Laetitia, Maffray, Frédéric, Morel, Grégory
Journal:
Discrete Mathematics
Year:
2013
Language:
english
File:
PDF, 384 KB
english, 2013
34

Maximum weight independent sets in classes related to claw-free graphs

Karthick, T., Maffray, Frédéric
Journal:
Discrete Applied Mathematics
Year:
2015
Language:
english
File:
PDF, 365 KB
english, 2015
35

Polynomial Cases for the Vertex Coloring Problem

Karthick, T., Maffray, Frédéric, Pastor, Lucas
Journal:
Algorithmica
Year:
2018
Language:
english
File:
PDF, 590 KB
english, 2018
37

On average lower independence and domination numbers in graphs

Mostafa Blidia, Mustapha Chellali, Frédéric Maffray
Journal:
Discrete Mathematics
Year:
2005
Language:
english
File:
PDF, 213 KB
english, 2005
38

-partition of some classes of graphs

Simone Dantas, Frédéric Maffray, Ana Silva
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 234 KB
english, 2012
39

Long induced paths in graphs

Esperet, Louis, Lemoine, Laetitia, Maffray, Frédéric
Journal:
European Journal of Combinatorics
Year:
2017
Language:
english
File:
PDF, 471 KB
english, 2017
40

A Description of Claw-Free Perfect Graphs

Frédéric Maffray, Bruce A. Reed
Journal:
Journal of Combinatorial Theory, Series B
Year:
1999
Language:
english
File:
PDF, 249 KB
english, 1999
41

On the Choosability of Claw-Free Perfect Graphs

Gravier, Sylvain, Maffray, Frédéric, Pastor, Lucas
Journal:
Graphs and Combinatorics
Year:
2016
Language:
english
File:
PDF, 555 KB
english, 2016
42

On minimally b-imperfect graphs

Chính T. Hoàng, Cláudia Linhares Sales, Frédéric Maffray
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 979 KB
english, 2009
43

Stable sets in k-colorable -free graphs

Frédéric Maffray
Journal:
Information Processing Letters
Year:
2009
Language:
english
File:
PDF, 135 KB
english, 2009
45

Coloring Bull-Free Perfectly Contractile Graphs

Lévêque, Benjamin, Maffray, Frédéric
Journal:
SIAM Journal on Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 264 KB
english, 2008
46

Algorithms for Perfectly Contractile Graphs

Maffray, Frédéric, Trotignon, Nicolas
Journal:
SIAM Journal on Discrete Mathematics
Year:
2005
Language:
english
File:
PDF, 408 KB
english, 2005
47

Even pairs in square-free Berge graphs

Maffray, Frédéric
Journal:
Electronic Notes in Discrete Mathematics
Year:
2015
Language:
english
File:
PDF, 198 KB
english, 2015
48

Kernels in perfect line-graphs

Frédéric Maffray
Journal:
Journal of Combinatorial Theory, Series B
Year:
1992
Language:
english
File:
PDF, 491 KB
english, 1992
49

Cut-threshold graphs

Peter L. Hammer, Frédéric Maffray, Maurice Queyranne
Journal:
Discrete Applied Mathematics
Year:
1991
Language:
english
File:
PDF, 1.08 MB
english, 1991